2
Lab 4: 敵対的探索の最適化
PolyU COMP55112026-02-2

ヒューリスティック1: 位置戦略

標準的なMinimax AIは、5目並べが完成して初めて勝利を認識します。その最後の瞬間まで、盤上のどのマスも「等価」(スコア0)に見えてしまうため、序盤ではランダムに着手してしまいます。

概念

  • すべての空きマスが等価ではありません。 隅に打たれた石は弱く、展開できる方向が限られます。
  • 一方、 中央 の石は強力で、縦・横・斜めのラインを同時に制圧できます。
  • 目標: 勝利につながるラインが見える前から、AIが中央を制圧するよう促すことです。

実装: 「ヒートマップ」

「中心度」の幾何計算をリアルタイムで行うと(処理が遅くなるため)、代わりに事前定義した ルックアップテーブルを使用します。

これは盤面サイズに対応した2次元行列です。数値が高いほど、戦略的に価値の高い位置を意味します。 evaluate_board が実行されると、AIが配置したすべての石について、この値を参照するだけです。